An Algorithm for Magnitude Comparison in RNS based on Mixed-Radix Conversion II
نویسنده
چکیده
The residue number system (RNS) has computational advantages for large integer arithmetic because of its parallel carry free, and high-speed arithmetic nature. However, magnitude comparison is a very complex operation for RNS. This paper presents a new comparison algorithm based on the modification of Mixed-Radix Conversion II technique. The new algorithm uses small modulo operations only and has a linear time complexity in terms of the size of the moduli set.
منابع مشابه
Low Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System
Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...
متن کاملComments on “An Arithmetic Free Parallel Mixed-Radix Conversion Algorithm” Submitted to IEEE Trans. Circuits and Systems
In a recently published paper “An Arithmetic Free Parallel Mixed-Radix Conversion Algorithm”, two algorithms based on look-up tables for mixed-radix conversion are presented. Here we show that one of the algorithms had been prior published in 1978, and we also take this opportunity to speak to the use of look-up tables for RNS with present and future technologies.
متن کاملReverse Convertor Design for the 4-Moduli Set {2n −1,2n,2n +1,22n+1−1} Based on the Mixed-Radix Conversion
The residue number system (RNS) is an integer system capable of supporting high speed concurrent arithmetic. One of the most important consideration when designing RNS system is reverse conversion. The reverse converter for recently proposed for the four-moduli set {2n −1,2n,2n +1,22n+1 −1} is based on new Chinese remainder theorems II (New CRT-II) [6]. This paper presents an alternative archit...
متن کاملNon-iterative RNS Division Algorithm
Until now many algorithms for division operation in residue number systems are presented but almost all of them have an overall loop, conversion from RNS to binary or mixed radix system or using LUT and exclude some numbers in the range of acceptable inputs as a denominator in division operation. In this paper, a non-iterative algorithm for division in RNS system is presented in which all numbe...
متن کاملAn Improved Residue to Binary Converter Based on Mixed-Radix Conversion for the Moduli Set {22n+1−1,22n,2n−1}
The increasing usage of Residual Number System (RNS) in signal processing applications demands the development of new and more adaptable RNS moduli sets and arithmetic units. In this paper, a new reverse converter for moduli set {22n+1−1,22n ,2n− 1}, which can offers large dynamic range, is presented. We improved a previously introduced Mixed-Radix Converter architecture [1] for a high speed ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016